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CLAIMS: 

1 . A method for watermarking a document, comprising: 

associating said document with an identification number; 
5 generating a first set of numbers using a seed for said number generation 

comprising or derived from said identification number; 

applying a transform to at least a portion of an image of said document to form a 

transform of said image; 

defining a second set of numbers comprising transform coefficients from said 
1 0 transform of said image; 

forming a modified second set of numbers based on said first set and said 
second set; 

substituting said modified second set for said second set in said transform of 
said image to form a modified transform; and 
1 5 applying an inverse of said transform to said modified transform to thereby 

produce a modified image of said document; 

whereby said modified image of said document or an output of said modified 
image constitutes said watermarked document. 

2 0 2. A method as claimed in claim 1, including displaying, scanning or printing said 
watermarked version of said image of said document. 

■ 

3. A method as claimed in claim 1, including encrypting said identification number to 
produce an encrypted identification number, whereby said seed comprises said 

2 5 encrypted identification number. 

4. A method as claimed in claim 3, wherein said encrypting is by means of a one-way 
encryption function. 

3 0 3. A method as claimed in claim 1, wherein said generating said first set of numbers 

comprises randomly generating said first set of numbers. 

5. A method as claimed in claim 4, wherein said first set of numbers have a Gaussian 
distribution with zero mean and unit variance. 

35 

6. A method as claimed in claim 1, including applying said transform a plurality of 
times. 
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7. A method as claimed in claim 1, including applying said transform a first time to 
produce a transformed image and applying said transform to at least a portion of said 
transfomied image to form said transform of said image. 

5 8. A method as claimed in claim 1, wherein said transform is a wavelet transform. 

9. A method as claimed in claim 8, wherein said transform has a wavelet that is 
orthogonal, biorthogonal and symmetric. 

10 1 0. A method as claimed in claim 8, wherein said transform has a wavelet that is a 
Coiflets wavelet, a reverse biorthogonal wavelet, a biorthogonal wavelet, a Haar 
wavelet or a Daubechies wavelet. 

1 1. A method as claimed in claim 8, wherein said transform has a wavelet that is a 
1 5 Coiflets wavelet of order 4. 

12. A method as claimed in claim 1, wherein said transform coefficients correspond to 
middle frequency components of said transform. 

2 0 13. A method as claimed in claim 8, wherein said transform coefficients are obtained 
from the second level wavelet decomposition HH band of the first level wavelet 
decomposition LL band. 

14. A method as claimed in claim 1, wherein said second set comprises a sequence of 

2 5 consecutive coefficients beginning at a predetermined starting point. 

15. A method as claimed in claim 1, wherein said second set comprises a sequence of 
consecutive coefficients beginning at a randomly selected starting point. 

3 0 16. A method as claimed in claim 1, including forming said modified second set of 

numbers based on a linear combination of said first set and said second set. 

17. A method as claimed in claim 1, wherein, if said first set is represented by A = {a }y 
a 2 ,..., a n ) and said second set is represented by B = {b }y b 2 , . . ., b n ), then said modified 
3 5 second set B '= {b ' h b ' 2 , . . b '„} = B + a \B\ A, wherein each b' x = b x + a \b x \a x . 



18. A method as claimed in claim 17, including selecting a according to the nature of 
said document and a desired level of security. 
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19. A method as claimed in claim 1, including minimally modifying said second set 
when forming said modified second set such that said modified image can be validated 
on the basis of said seed after being printed and then digitized once, but such that said 

5 modified image cannot be validated on the basis of said seed if said modified image is 
subjected to any additional lossy processing. 

20. A method as claimed in claim 1, wherein said document is a passport, a passport 
photograph, an identity card, an identity card photograph or a certificate. 

10 

21. An apparatus for watermarking a document, comprising: 

computing means operable to receive said document in digital form and an 
associated identification number, to generate a first set of numbers using a seed for said 
number generation comprising or derived from said identification number, to apply a 
15 transform on at least a portion of an image of said document, to define a second set of 
numbers comprising transform coefficients from said transform of said image of said 
document, to form a modified second set of numbers based on said first set and said 
second set, to substitute said modified second set for said second set in said transform to 
form a modified transform, and to apply an inverse of said transform to said modified 
2 0 transform to thereby produce a modified image of said document; and 

output means to provide an output of said modified image of said document; 
wherein said output constitutes said watermarked document. 

22. An apparatus as claimed in claim 21, including a scanner for converting said 

2 5 document in hardcopy form into said digital form, said scanner being in electronic 

communication with said computing means. 

23. An apparatus as claimed in claim 21, wherein said computing means is operable to 
encrypt said identification number to produce an encrypted identification number, 

3 0 whereby said seed comprises said encrypted identification number. More preferably 

said computing means is operable to encrypt said identification number by means of a 
one-way encryption function. 

24. An apparatus as claimed in claim 21, wherein said transform is a wavelet 
3 5 transform. 

25. An apparatus as claimed in claim 24, wherein said computing means is operable to 
perform said transform with a wavelet that is a Coiflets wavelet of order 4. 
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26. An apparatus as claimed in claim 24, wherein said transform coefficients are 
obtained from the second level wavelet decomposition HH band of the first level 
wavelet decomposition LL band. 

5 

27. An apparatus as claimed in claim 21, wherein said computing means is operable to 
form said modified second set of numbers based on a linear combination of said first set 
and said second set. More preferably, if said first set is represented by A = {aj,a2, . . 
a n } and said second set is represented by B = {bj y b2, . . b n } 9 then said modified second 

10 set B '= {b 6 2, • • 6 «} = B + a \B\ A, wherein each b x = b x + a \b x \a x . 

28. An apparatus as claimed in claim 21, wherein said computing means is operable to 
minimally modify said second set when forming said modified second set such that said 
modified image can be validated on the basis of said seed after being printed and then 

1 5 digitized once, but such that said modified image cannot be validated on the basis of 
said seed if said modified image is subjected to any additional lossy processing. 

29. A method of checking the validity of a document watermarked according to the 
method of claim 1, the method comprising: 

2 0 generating a first set of numbers using a seed for said number generation 

comprising or derived from an associated identification number; 

applying a transform to at least a portion of an image of said document; 
defining a second set of numbers comprising transform coefficients from said 
transform of said image of said document; and 

2 5 determining what level of correlation exists between said first and second sets of 

numbers; 

wherein said document is validated according to said correlation. 

31. A method of checking the validity of a document watermarked according to the 

3 0 method of claim 29, including transmitting said document over a computer network to a 

verification system for checking, and receiving a result of said checking over said 
computer network from said verification system. 

32. An apparatus for checking the validity of a document watermarked according to the 
3 5 method of claim 2 1 , comprising: 

computing means operable to generate a first set of numbers using a seed for 
said number generation comprising or derived from an associated identification 
number, to apply a transform on at least a portion of an image of said document, to 
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define a second set of numbers comprising transform coefficients from said transform 
of said image of said document; and 

determining what level of correlation exists between said first and second sets of 
numbers; 

5 wherein said document can be validated according to said correlation. 

33. A method of checking the validity of a document over a computer network, 
comprising: 

a user electronically submitting a document that has been provided with a 
10 watermark according to the method of claim 1, or a copy of said document, via said 
computer network to a verification system; 

said verification system electronically checking the validity of said document 
according to said the watermark and legible identification information appearing on 
said document; and 

1 5 said verification system electronically transmitting to said user or a nominated 

alternative user a result of said checking of said validity. 

34. A method as claimed in claim 33, wherein said legible identification information 
comprises or includes a name of a person to whom said document pertains. 

20 

35. A method as claimed in claim 33, further including said user inputting said legible 
identification information. 

36. A method as claimed in claim 33, further including said verification system 

2 5 employing character recognition and thereby extracting said legible identification 

information from said document. 

37. A method as claimed in claim 33, wherein said document comprises a certification 
of academic attainment and said legible identification information comprises or 

3 0 includes any one or more of: the name of the holder of said attainment and the name of 

said attainment. 

38. A method as claimed in claim 33, wherein said computer network comprises the 
internet or an intranet. 



